A dual active set algorithm for optimal sparse convex regression
نویسندگان
چکیده
منابع مشابه
A Dual Active-Set Algorithm for Regularized Monotonic Regression
Monotonic (isotonic) regression is a powerful tool used for solving a wide range of important applied problems. One of its features, which poses a limitation on its use in some areas, is that it produces a piecewise constant fitted response. For smoothing the fitted response, we introduce a regularization term in the monotonic regression, formulated as a least distance problem with monotonicity...
متن کاملA Primal-Dual Active-Set Method for Convex Quadratic Programming
The paper deals with a method for solving general convex quadratic programming problems with equality and inequality constraints. The interest in such problems comes from at least two facts. First, quadratic models are widely used in real-life applications. Second, in many algorithms for nonlinear programming, a search direction is determined at each iteration as a solution of a quadratic probl...
متن کاملPrimal and dual active-set methods for convex quadratic programming
Computational methods are proposed for solving a convex quadratic program (QP). Active-set methods are defined for a particular primal and dual formulation of a QP with general equality constraints and simple lower bounds on the variables. In the first part of the paper, two methods are proposed, one primal and one dual. These methods generate a sequence of iterates that are feasible with respe...
متن کاملA sparse proximal implementation of the LP dual active set algorithm
We present an implementation of the LPDual Active Set Algorithm (LP DASA) based on a quadratic proximal approximation, a strategy for dropping inactive equations from the constraints, and recently developed algorithms for updating a sparse Cholesky factorization after a low-rank change. Although our main focus is linear programming, the first and second-order proximal techniques that we develop...
متن کاملActive Learning for Convex Regression
In this paper, we introduce the first principled adaptive-sampling procedure for learning a convex function in the L∞ norm, a problem that arises often in economics, psychology, and the social sciences. We present a function-specific measure of complexity and use it to prove that our algorithm is informationtheoretically near-optimal in a strong, function-specific sense. We also corroborate our...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Samara State Technical University, Ser. Physical and Mathematical Sciences
سال: 2019
ISSN: 1991-8615,2310-7081
DOI: 10.14498/vsgtu1673